0.6 intensity
3 onwards A*
runAlgorithm() in ms
8.85
9.96
7.98
7.75
9.90
4.91
8.53
13.20
10.50
9.98

14 onwards
Dijkstra
10.40
9.26
9.13
9.66
8.46
7.56
5.78
10.52
11.06
11.31

A* 0 density 64 onwards
1.89
5.74
2.71
1.91
2.79
2.59
4.31
2.63
2.28
3.91

Dijkstra 0 density 74 onwards
1052.32
1781.76
1500.18
1308.14
1710.46
1480.05
1315.24
1010.04
1421.86
1293.77



A* 0.1 density 24 onwards
2.56
4.28
2.90
2.83
3.89
7.71
6.89
2.60
3.67
3.12

Dijkstra 0.1 density 34 onwards
2234.82
2312.47
1281.20
1316.64
2167.41
1963.23
1492.49
2443.42
1458.65
1303.42

A* 0.2 density 44 onwards
4.63
1.29
0.94
1.69
1.36
2.90
7.86
1.45
1.78
0.99

Dijkstra 0.2 density 54 onwards
296.59
548.74
302.26
400.32
590.99
285.35
286.75
276.38
360.69
352.38

Dijkstra 0.3 density 84 onwards
583.00
501.91
629.06
545.37
560.01
594.36
984.42
1116.95
748.26
559.63

A* 0.3 density 94 onwards
85.13
29.63
26.07
29.45
43.40
42.17
88.88
76.20
28.19
88.26

A* 0.4 density 104 onwards
3.76
1.27
3.90
1.27
4.20
1.33
1.25
1.46
1.31
3.20

Dijkstra 0.4 density 114 onwards
895.58
1443.65
676.57
678.39
730.78
780.06
664.52
826.47
820.01
717.08

Dijkstra 0.5 density 124 onwards
15.49
20.19
17.23
22.72
15.13
25.29
17.90
24.05
17.99
20.56

A* 0.5 density 134 onwards
4.78
5.51
10.00
4.88
7.03
3.23
7.12
3.70
8.39
3.32